estim rate rare event multipl resolut deepak agarw andrei zari broder deepayan chakrabarti dejan diklic vanja josifovski mayssam sayyadian problem estim occurr rate rare eventsfor extrem spars data pre exist hierarchi perform infer multipl resolut focu problem estim click rate webpag advertis pair call impress page ad classifi hierarchi captur broad contextu inform level granular typic click rate low coverag hierarchi spars overcom difficulti devis sampl method analyz aspeci chosen sampl page train set estim click rate stage model stage imput number webpag ad pair resolut hierarchi adjust sampl bia stage estim clickrat resolut incorpor correl sibl node tree structur markov model model scalabl suit larg scale data mine applic real world dataset consist billion impress demonstr neg click event train set method effect discrimin extrem rare event term click propens 